import math


def simple_num(num):
    # Проверка числа на четность
    if num % 2 == 0:
        # Число не является простым
        return False

    # Нечетные делители
    i = 3
    while i**2 <= num:
        # Число делится на делитель без остатка
        if num % i == 0:
            # Число не является простым
            return False
        # Следующий нечетный делитель
        i += 2
    return True


try:
    # Ввод числа
    input_num = int(input(""))
    # Преобразование в строку
    input_num_str = str(input_num)

    simple_num_max = 0
    # Число натуральное и четырехзначное
    if input_num > 0 and len(input_num_str) == 4:
        for i in range(4):
            # Однозначное число с индексом i
            num = int(input_num_str[i])
            if simple_num(num) is True and num > simple_num_max:
                # Число простое и больше сохраненного максимального
                simple_num_max = num
            for j in range(i+1, 5):
                # Двух, трех и четырехзначное число (в зависимости от индексов)
                num = int(input_num_str[i:j])
                if simple_num(num) is True and num > simple_num_max:
                    # Число простое и больше сохраненного максимального
                    simple_num_max = num
        if simple_num_max > 1:
            # Число больше 1 (1 не является простым числом)
            print(simple_num_max)
        else:
            # Число меньше или равно 1
            print("0")
    else:
        # Число не натуральное или не четырехзначное
        print("0")
except ValueError:
    # Введено не целое число
    print("0")